IN THE CLAIMS: 

Please amend claims 1-12, 14-19, and 21-23 so that a complete set of the pending 
claims will read as follows: 

1 . (Currently Amended) An output queuing method for forwarding packets in a 
switching network, the switching network containing a plurality of ports, each port 
corresponding to a port output queue, a global output queue shared by all port output 
queues, a plurality of first in first out, FIFO, (first in first out) blocks allocated to all of the 
port output queues and to the global output queue, each of the FIFO blocks comprising Nb 
(a natural numb e r) FIFO nodes and a pointer. Nb being a natural number, each FIFO node 
comprising a first field and a second field, the output queuing method comprising: 

receiving a packet and identifying the type and the destination port of the received 
packet so as to enqueue a FIFO node relating to the received packet into one of the global 
output queue and the port output queues; 

if the received packet is a unicast packet, setting the first and second fields of a 
unicast FIFO node in the port output queue of the destination port, wherein the unicast 
FIFO node is regarded as the FIFO node relating to the received packet enqueued into the 
port output queue of the destination port; 

if the received packet is a multicast packet, 

setting the second field of a multicast FIFO node in the global output queue 

according to the destination ports of the multicast packet, wherein the multicast 

FIFO node is regarded as the FIFO node relating to the received packet enqueued 

into the global output queue; and 

setting the first field and the second field of a last unicast FIFO node in each 
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port output queue so as to indicate how many multicast packets following a unicast 
packet related to the last unicast FIFO node in each port output queue are to be 
skipped and dequeued, respectively; 

when the received packet is the unicast packet and is being processed, 

reading the first field and the second field in the unicast FIFO node 

corresponding to the unicast packet and sending out the unicast packet; and 

sending out or skipping at least a multicast packet following the received 

packet according to the first field and the second field of the unicast FIFO node and 

the second field of the multicast FIFO node related to the multicast packet 

following the received packet. 

2. (Currently Amended) A m e thod The method according to claim 1, wherein each 
FIFO node fiirther comprises a third field, and the third field is 0 when the received p acket 
is a unicast pack e t unicast packet and the third field is 1 when the packet is multicast 
packet. 

3. (Currently Amended) A m e thod The method according to claim 1, wherein the 
step of setting the first field and the second field of the last unicast FIFO node in each port 
output queue comprises: 

incrementing the first field of the last unicast FIFO node by 1 if the corresponding 
port output queue is not one of the destination ports of the received multicast packet and 
the second field of the last unicast FIFO node is 0; 

incrementing the second field of the last unicast FIFO node by 1 if the 
corresponding port output queue is not one of the destination ports of the received 
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multicast packet and the second field of the last unicast FIFO node is not 0; and 

incrementing the second field of the last unicast FIFO node by 1 if the output queue 
is one of the destination ports of the multicast packet. 

4. (Currently Amended) A method The method according to claim 1, wherein the 
step of reading the first field and the second field of the unicast FIFO node comprises: 

reading the first field and the second field of the unicast FIFO node into a first 
register and a second register. 

5. (Currently Amended) A m e thod The method according to claim 4, wherein the 
step of sending out or skipping at least the multicast packet following the received packet 
comprises: 

skipping m multicast packets fi*om the global output queue wherein m (0 or a 
natural numb e r ! being 0 or a natural mmiber, is the value in the first register; and 

sending out or skipping n (0 or a natural numb e r) multicast packets from the global 
output queue wherein n , being 0 or a natural number, is the value in the second register. 

6. (Currently Amended) A m e thod The method according to claim 5, wherein if the 
second field of the multicast FIFO node following the received packet directs that the port 
output queue of the received packet is one of the destination ports of the multicast packet, 
one of the n multicast packets is sent out or skipp e d , and otherwise, one of the n multicast 
packets is skipped . 

7. (Currentiy Amended) A m e thod The method according to claim 6, wherein the 
step of sending out at least the multicast packet following the received packet comprises: 
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releasing the multicast FIFO node related to the multicast packet following the 
received packet if the second field of the muhicast FIFO node comprises only one bit of 1 ; 

clearing one related bit if the second field of the multicast FIFO node comprises 
two or more bits of 1 ; and 

releasing the corresponding FIFO block when all multicast FIFO nodes in the 
corresponding FIFO block are all released. 

8. (Currentiy Amended) A m e thod The method according to claim 1, wherein the 
step of sending out the unicast packet fiirther comprises: 

releasing the unicast FIFO node; 

releasing the FIFO block UHtil when all unicast FIFO nodes in the FIFO block are 
all released. 

9. (Currently Amended) A method The method according to claim 1, wherein each 
port output queue comprises a first head pointer pointing to one of the unicast FIFO nodes 
in the port output queue. 

10. (Currently Amended) A m e thod The method according to claim 1, wherein 
each port output queue comprises a first tail pointer pointing to one of the unicast FIFO 
nodes in the port output queue. 

1 1 . (Currentiy Amended) A m e thod The method according to claim 1, wherein the 
global output queue comprises a plurality of second head pointers and a second tail pointer, 
wherein each second head pointer is one-to-one related to each port output queue and 
points to one of the multicast FIFO nodes in the global output queue related to each port 
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output queue; and the second tail pointer points to one of the multicast FIFO nodes in the 
global output queue. 

12. (Currently Amended) An output queuing method for forwarding packets in a 
switch network, the switch network containing a plurality of pert ports , each port 
corresponding to a port output queue, a global output queue shared by all port output 
queues, the packets being of the type of unicast or multicast, the output queuing method 
comprising: 

detecting the type of a receiving packet; 

if the type of the receiving packet is unicast, allocating the receiving packet into the 
port output queue by enqueuing a unicast node corresponding to the receiving packet into 
the port output queue, wherein the unicast node comprises a multicast count field and the 
multicast count field is initiaUzed for counting how many multicast nodes corresponding to 
multicast packets that follow the receiving packet are enqueued into the global output 
queue ; 

if the type of the receiving packet is multicast, allocating the receiving packet into 
the global output queue by enqueuing a multicast node corresponding to the receiving 
packet into the global output queue, and by setting, for each of the port output queues, a 
multicast count field of a xmicast node which is last enqueued to indicate how many 
multicast nodes corresponding to multicast packets that follow a corresponding unicast 
packet of the last enqueued unicast node have been enqueued into the global output queue ; 
and 

determining to d e queue or skip the receiving pack e t in th e global output qu e ue 
nccording to the typ e of th e r e ceiving pack e t, when the receiving packet is unicast and is to 
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be transmitted: 

dequeuing the unicast node corresponding to the receiving packet from the 
port output queue; 

sending out the receiving packet: and 

determining whether to perform muhicast packet forwarding from the global 
output queue according to the unicast node corresponding to the receiving packet. 

13. (Previously Presented) An output queuing method for forwarding packets in a 
switching network having a plurality of ports, the method comprising: 

providing a plurality of port output queues, each port output queue corresponding to 
one of the ports for a plurality of unicast nodes to be enqueued in order to forward 
corresponding unicast packets, wherein each imicast node comprises a multicast count 
field and the corresponding unicast packet is destined to one of the ports; 

providing a global output queue shared by all of the port output queues for a 
plurality of multicast nodes to be enqueued in order to forward corresponding multicast 
packets, wherein each multicast packet is destined to corresponding ones of the ports, and 
the multicast node corresponding to the multicast packet comprises an output port field 
indicative of the corresponding ones of the ports; 
in response to an incoming packet, 

if the incoming packet is unicast, enqueuing a imicast node corresponding to 
the incoming packet into a corresponding one of the port output queues, wherein 
the multicast count field of the unicast node corresponding to the incoming packet 
is initialized for counting how many multicast nodes corresponding to multicast 
packets that follow the incoming packet are enqueued into the global output queue; 
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and 

if the incoming packet is multicast, 

enqueuing a multicast node corresponding to the incoming packet 
into the global output queue; and 

for each of the port output queues, setting the multicast count field of 
a unicast node which is last enqueued to indicate how many multicast nodes 
corresponding to multicast packets that follow a corresponding unicast 
packet of the last enqueued unicast node have been enqueued into the global 
output queue; 

for each of the port output queues with a unicast node that is first enqueued, 
dequeuing the first enqueued unicast node firom the port output queue; 
sending out a corresponding unicast packet of the first enqueued unicast 

node; and 

determining whether to perform multicast packet forwarding from the global 
output queue according to the first enqueued unicast node. 

14. (Currently Amended) A method The method according to claim 13, wherein 
after determining whether to perform multicast packet forwarding from the global output 
queue, the method fiirther comprises: 

if the multicast count field of the first enqueued unicast node indicates that at least a 
multicast packet one multicast packet follows the corresponding unicast packet of the first 
enqueued unicast node, and if the output port field of a multicast node corresponding to the 
multicast packet which follows the corresponding unicast packet of the first enqueued 
unicast node indicates that the multicast packet of the multicast node is destined to at least 
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one destination port to which the corresponding unicast packet of the first enqueued 
unicast node is destined: 

dequeuing the muhicast node corresponding to the multicast packet which 
follows the corresponding unicast packet of the first enqueued unicast node; and 
sending out the multicast packet which follows the corresponding unicast 
packet of the first enqueued unicast node to the destination port. 

15. (Currently Amended) A m e thod The method according to claim 13, wherein 
after determining whether to perform multicast packet forwarding from the global output 
queue, the method further comprises: 

if the multicast count field of the first enqueued unicast node indicates that at least a 
multicast pack e t one multicast packet follows the corresponding unicast packet of the first 
enqueued unicast node, and if the output port field of a multicast node corresponding to the 
multicast packet following the corresponding unicast packet of the first enqueued unicast 
node indicates that the multicast packet of the multicast node is not destined to the port to 
which the corresponding unicast packet of the first enqueued unicast node is destined, 
skipping at least the multicast node corresponding to the multicast packet 

following the corresponding unicast packet of the first enqueued unicast node. 

16. (Currently Amended) A m e thod The method according to claim 13, wherein 
each unicast node of each port output queue further comprises a skip count field for 
counting how many multicast packets following the corresponding unicast packet of the 
unicast node are enqueued into the global output queue but are not destined to the port to 
which the corresponding packet of the unicast node is destined. 
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17. (Currently Amended) A method The method according to claim 16, wherein 
after enqueuing the multicast node corresponding to the incoming packet into the global 
output queue, the method further comprises: 

setting the skip coimt field of the last enqueued unicast node of each port output 
queue to indicate how many multicast nodes corresponding to multicast packets that follow 
the corresponding unicast packet of the last enqueued unicast node but are not destined to a 
destination port thereof have been enqueued into the global output queue. 

18. (Currently Amended) A m e thod The method according to claim 16, wherein 
after determining whether to perform multicast packet forwarding from the global output 
queue, the method ftirther comprises: 

if the skip count field of the first enqueued unicast node indicates that at least a 
multicast packet follows the corresponding unicast packet of the first enqueued unicast 
node but is not destined to a destination port to which the corresponding unicast packet of 
the first enqueued unicast node is destined, skipping at least the multicast node. 

19. (Currently Amended) A m e thod The method according to claim 13, wherein 
each of the global output queue and port output queues comprises at least one first-in-first- 
out fFIFO) . FIFO, block having a plurality of link nodes. 

20. (Previously Presented) An apparatus for packet forwarding in a switching 
network having a plurality of ports, the apparatus comprising: 

a queue control module for providing a plurality of port output queues for unicast 
packet forwarding in the corresponding ports, and providing a global output queue shared 
by all of the port output queues for multicast packet forwarding; 
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an input control module, in response to an incoming packet, for buffering the 
incoming packet and enqueuing a node corresponding to the incoming packet into one of 
the global output queue and the port output queues, wherein when the incoming packet is 
unicast, the node comprises a multicast count field and is enqueued into a corresponding 
one of the port output queues which corresponds to a destination port of the incoming 
packet, and when the incoming packet is multicast, the node comprises a port mask field 
indicative of destination ports of the incoming packet and is enqueued into the global 
output queue; and 

an output control module, for each of the port output queues, for dequeuing a node 
that is first enqueued, sending out a unicast packet corresponding to the first enqueued 
node, and determining whether to perform multicast packet forwarding from the global 
output queue according to the first enqueued node; 

wherein when the node corresponding to the incoming packet is enqueued into is 
the corresponding one of the port output queues, the queue control module counts how 
many nodes corresponding to multicast packets that follow the incoming packet are 
enqueued into the global output queue; 

wherein when the node corresponding to the incoming packet is enqueued into the 
global output queue, the queue control module, for each port output queue, sets the 
multicast count field of a node that is last enqueued into the port output queue to a value 
indicating how many nodes corresponding to multicast packets that follow the last 
enqueued node are enqueued into the global output queue. 

21 . (Currently Amended) An apparatus The apparatus according to claim 20, 
wherein when the output control module dequeues the first enqueued node, the queue 
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control module detects the multicast count field to determine whether to inform the output 
control module to dequeue a node corresponding to a multicast packet that follows the 
unicast packet corresponding to the first enqueued node from the global output queue. 

22. (Currently Amended) An apparatus The apparatus according to claim 21, 
wherein if the queue control module detects that the multicast packet which follows the 
unicast packet corresponding to the first enqueued node has a destination port identical to 
that of the unicast packet corresponding to the first enqueued node according to the port 
mask field of the node corresponding to the multicast packet, the queue control module 
informs the output control module to dequeue the node corresponding to the multicast 
packet which follows the unicast packet corresponding to the first enqueued node from the 
global output queue and to send out the multicast packet which follows the unicast packet 
corresponding to the first enqueued node. 

23. (Currently Amended) An apparatus The apparatus according to claim 21, 
wherein if the queue control module detects that the multicast packet which follows the 
unicast packet corresponding to the first enqueued node is not destined to a destination port 
to which the unicast packet corresponding to the first enqueued node is destined according 
to the port mask field of the node corresponding to the multicast packet, the queue control 
module informs the output control module to skip the node corresponding to the multicast 
packet from the global output queue. 
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